FFRob: Leveraging symbolic planning for efficient task and motion planning
نویسندگان
چکیده
منابع مشابه
FFRob: Leveraging symbolic planning for efficient task and motion planning
Mobile manipulation problems involving many objects are challenging to solve due to the high dimensionality and multi-modality of their hybrid configuration spaces. Planners that perform a purely geometric search are prohibitively slow for solving these problems because they are unable to factor the configuration space. Symbolic task planners can efficiently construct plans involving many varia...
متن کاملFFRob: An Efficient Heuristic for Task and Motion Planning
Manipulation problems involving many objects present substantial challenges for motion planning algorithms due to the high dimensionality and multi-modality of the search space. Symbolic task planners can efficiently construct plans involving many entities but cannot incorporate the constraints from geometry and kinematics. In this paper, we show how to extend the heuristic ideas from one of th...
متن کاملLeveraging Task Knowledge for Robot Motion Planning Under Uncertainty
Noisy observations coupled with nonlinear dynamics pose one of the biggest challenges in robot motion planning. By decomposing the nonlinear dynamics into a discrete set of local dynamics models, hybrid dynamics provide a natural way to model nonlinear dynamics, especially in systems with sudden “jumps” in the dynamics, due to factors such as contacts. We propose a hierarchical POMDP planner th...
متن کاملEfficient Symbolic Task Planning for Multiple Mobile Robots
Symbolic task planning enables a robot to make high-level decisions toward a complex goal by computing a sequence of actions with minimum expected costs. This thesis builds on a single-robot planning framework, and aims to address two issues: (1) lack of performance information in the selection of planners across different formalisms, and (2) time complexity of optimal planning for multiple mob...
متن کاملEfficient Geometric Predicates for Integrated Task and Motion Planning
“Can’t your robot do this for you?” People have great expectations of what tasks robots can accomplish and have been dreaming of intelligent machines that can understand, perceive, and manipulate. While today’s robot systems may not quite fulfill this dream, research in individual areas on automated planning, path planning, and robot control has made substantial progress. However, integrating t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The International Journal of Robotics Research
سال: 2017
ISSN: 0278-3649,1741-3176
DOI: 10.1177/0278364917739114